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. r . Abstract 
OX) 

Coclass theory has been a highly successful approach towards the investigation and 
classification of finite nilpotent groups. Here we suggest a similar approach for finite 
I nilpotent semigroups. This differs from the group theory setting in that we addition- 

{vq ally use certain algebras associated to the considered semigroups. We propose a series 

of conjectures on our suggested approach. If these become theorems, then this would 
r ~7 l reduce the classification of nilpotent semigroups of a fixed coclass to a finite calcula- 

tion. Our conjectures are supported by the classification of nilpotent semigroups of 
coclass and 1. Computational experiments suggest that the conjectures also hold 
C~| for the nilpotent semigroups of coclass 2 and 3. 

1 Introduction 

t-h A semigroup O or an associative algebra O is called nilpotent if there exists an integer c 

so that every product of c + 1 elements equals zero. The least integer c with this property 
is the class cl(0) of O; equivalently, the class of O is the length of series of powers 

m 

o>o 2 > ...>O c > O c+1 = {0}. 

The coclass of a finite nilpotent semigroup O with n non-zero elements or a finite dimen- 
sional nilpotent algebra O of dimension n is defined via cc(O) = n — cl(0). 
For a semigroup S and a field K we denote with K[S] the semigroup algebra defined by 
K and S. This is an associative algebra of dimension |5|. If S has a zero element z, then 
the subspace U of K[S] generated by z is an ideal in K[S]. We call K[S]/U the contracted 
semigroup algebra defined by K and S and denote it by KS. If S is a finite nilpotent 
semigroup, then KS is a nilpotent algebra of the same class and coclass as S. 
Our first aim in this note is to suggest a general approach towards a classification up to 
isomorphism of nilpotent semigroups of a fixed coclass. For this purpose we choose an 
arbitrary field K and we define a directed labelled graph Q t ,k as follows: the vertices of 
Q r ,K correspond one-to-one to the isomorphism types of algebras KS for the nilpotent 
semigroups S of coclass r; two vertices A and B are adjoined by a directed edge A — > B 
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if B/B c = A, where c is the class of B; each vertex A in G r ,K is labelled by the number 
of isomorphism types of semigroups S of coclass r with A = KS. Illustrations of parts of 
such graphs can be found as Figure [T] on page [8] and as Figure [2] on 10 



We have investigated various of the graphs G r ,K and we observed that all these graphs 
share the same general features. We formulate a sequence of conjectures and theorems 
describing these features. If our conjectures become theorems, then this would provide 
the ground for a new approach towards the classification and investigation of nilpotent 
semigroups by coclass. In particular, it would show how the classification of the infinitely 
many nilpotent semigroups of a fixed coclass reduces to a finite calculation. 
As a second aim in this note we exhibit some graphs G r ,K explicitly to illustrate our 
conjectures. We have determined the graphs Go,k and Gi.k for all fields K using the 
classification of the nilpotent semigroups of small coclass in [H Ej ; see Sections [5] and [6} 
Further, we investigated the graphs G2,K and Gz,K for some finite fields K using compu- 
tational methods based on [5] to solve the isomorphism problem for nilpotent associative 
algebras over finite fields; see Section [7} 

Similar to the graphs G r ,K one can also define a directed graph Q r whose vertices correspond 
one-to-one to the isomorphism types of semigroups of coclass r. While the graphs Q r are 
also of interest, they do not exhibit the same general features as G r ,K- We compare Q r 
and G r ,K briefly in Section [9j 

The idea of using the coclass for the classification of nilpotent algebraic objects has first 
been introduced by Leedham-Green & Newman [8] for nilpotent groups. We also refer to 
the book by Leedham-Green & McKay [7] for background and many details on the results 
in the group case. Various details of the approach taken here are similar to the concepts 
in group theory. In particular, the idea of searching for periodic patterns in coclass graphs 
as used below also arises in group theory; we refer to [U E] for details. Note though 
that a nilpotent semigroup is not a group and hence the coclass theories for groups and 
semigroups are independent. 



2 Coclass conjectures for semigroups 

In this section we investigate general features of the graph G r ,K for f £ No and arbitrary 
field K. 

By construction, every connected component of G r ,K is a rooted tree. Using basic results 
on nilpotent semigroups (see [21 Lemma 2.1]) one readily shows that 2r is an upper bound 
for the dimension of a root (that is, the dimension of the corresponding algebra) in G r ,K- 
Thus G r ,K consists of finitely many rooted trees. We call an infinite path in a rooted tree 
maximal if it starts at the root of the tree. 

Conjecture I Let r € No and K an arbitrary field. Then the graph G r ,K has only finitely 
many maximal infinite paths. The number of such paths depends on r but not on K. 

For an algebra A in Gr.K we denote by T(A) the subgraph of Gr.K consisting of all paths 
that start at A. This is a rooted tree with root A. We say that T(A) is a coclass tree if it 
contains a unique maximal infinite path. A coclass tree T(A) is maximal if either A is a 
root in Gr,K or the parent of A lies on more than one maximal infinite paths. 
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1 Remark: Conjecture [I] is equivalent to saying that Q r ,K consists of finitely many maxi- 
mal coclass trees and finitely many other vertices. 

We consider the maximal coclass trees in Q T) k in more detail. For a labelled tree T we 
denote with T the tree without labels. 

Conjecture II Let r £ No and K an arbitrary field. Let T be a maximal coclass tree in 
Q r ,K with maximal infinite path A\ — > A2 — > ■ ■ ■ Then T is weakly virtually periodic; that 
is, there exist positive integers I and k so that T{A{) = T(A+fc) holds. 

The integers I and k with the property of Conjecture [II] are called weak defect and weak 
period of T ■ Note that they are not unique. Every integer larger than / and every multiple 
of k are weak defects and weak periods as well, respectively. 

Consider a maximal coclass tree T of Q r ,K with maximal infinite path A\ — > A% — > . . . 
Suppose that for some I and k there exists a graph isomorphism fi : T(Aj) — > T{Ai + k). 
Then fi defines a partition of the vertices of T{A{) into finitely many infinite families: for 
each vertex B contained in T(Ai)\T(Ai + k) define the infinite family (B, fi(B) , fi 2 (B) , . . .). 
Hence Conjecture [n] asserts that the unlabelled tree T can be constructed from a finite 
subgraph, provided that a weak defect and a weak period are known. This implies that 
T has finite width. Conjecture [I] adds that these features of maximal coclass trees extend 
to all of Q r ,K- We next exhibit an extension of Conjecture |IT| incorporating labels. 

Conjecture III Let r 6 No and K an arbitrary field. Let T be a maximal coclass tree 
in Q t ,k with maximal infinite path A\ — > Ai — >• . . . Then T is strongly virtually periodic; 
that is, there exist positive integers I and k, a graph isomorphism [i : T(A{) —> T(Ai + k) 
and for every vertex B in T{A{) \ T(Ai+k) a rational polynomial fs so that the label of 
fJ- l (B) equals 



The integers I and k with the property of Conjecture III are called strong defect and strong 
period of T. As in the weak case, they are not unique. Further, every strong defect and 
strong period are also a weak defect and weak period, but the converse does not hold in 
general; compare Section [6] for an example. 

Conjectures [I] and III suggest the following new approach towards a classification up to 
isomorphism of all nilpotent semigroups of fixed coclass r £ No . 

(1) Choose an arbitrary field K and classify the maximal infinite paths in Q T) k- 

(2) For each maximal infinite path consider its corresponding coclass tree T and find a 
strong defect I, a strong period k and an upper bound d to the degree of the polynomials 
of the associated families. 

(3) For each maximal coclass tree T with strong defect I, strong period k and bound d: 

(a) Determine the unlabelled tree T up to depth I + (d + l)k. 

(b) For each vertex B in the determined part of T compute its label. 

(4) Determine the finite parts of G r ,K outside the maximal coclass trees. 

Step (1) is discussed further in Section [3] below. For Step (2) it would be the hope that a 
constructive proof of the conjectures posed here might also yield values for strong defect, 
strong period and bounds for the degrees of the arising polynomials. 
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Steps (3a) and (3b) may be facilitated by two algorithms. The first determines up to 
isomorphism all contracted semigroup algebras B of class c + 1 with B/B c+l = A for any 
given contracted semigroup algebra A of class c. The second algorithm takes a nilpotent 
associative algebra A of finite dimension and computes up to isomorphism all semigroups 
S with KS = A. Both algorithms reduce to a finite computation if the underlying field 
K is finite. A practical realisation for the first algorithm in the finite field case may be 
obtained as variation of the method in [5]. 

Once the Steps (1) - (4) have been performed, this would allow to construct the full 
graph G r ,K using the graph isomorphism of Conjecture III The polynomials fs can be 
interpolated from the given information, as there are d + 1 values /s(i) available. 



3 The infinite paths in Q r K 

In this section we investigate in more detail the infinite paths in G r ,K for arbitrary r £ No 
and arbitrary field K. We first provide some background for our constructions. 



3.1 Coclass for infinite objects 

Let O be a finitely generated infinite semigroup or a finitely generated infinite dimensional 
associative algebra. Then every quotient O/O 1 is finitely generated of class at most i and 
hence is finite (in the semigroup case) or finite dimensional (in the algebra case). Thus 
OjO 1 has finite coclass cc{0/O l ). We say that O is residually nilpotent if Di^O 1 = 
holds. If O is finitely generated and residually nilpotent, then we define its coclass cc(0) 
as 

cc(0) = lim cc(0/CP). 

The coclass of O can be finite or infinite. It is finite if and only if there exists iGNso that 
jQi+i \ O j | = 1 (in the semigroup case) or dim(0- ? '/0 J+1 ) = 1 (in the algebra case) for all 
j > i. If we say that O has 'finite coclass', then this implies that O is finitely generated 
and residually nilpotent. 



3.2 Inverse limits of algebras and semigroups 

Consider a maximal infinite path A\ — > Ai — > . . . in Q r ,K and let A = JlieN be the 
Cartesian product of the algebras on the path. If A\ has class c, then Aj has class j + c— 1 
and thus Aj+i/Al+l = Aj for every j E N. For every j S N we choose an epimorphism 

Vj : Aj+\ — > Aj with kernel A 3 -^. We define the inverse limit of the algebras on the path 
as 

A = |(ai, d2, ■ ■ ■) € A | Vj{aj + \) = aj for every j G N j . 

The inverse limit A is an infinite dimensional associative X-algebra which satisfies AjA iJrC = 
Aj for every j £ N. Thus Aj A 2 is finite dimensional and hence A is finitely generated. It 
is also residually finite and has coclass r. Further, each algebra on the maximal infinite 
path can be obtained as quotient of A and thus A fully describes the considered maximal 
infinite path. We summarize this as follows. 
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2 Theorem: Let r G No and K an arbitrary field. For every maximal infinite path in 
Qr,K there exists an infinite dimensional associative K-algebra of coclass r which describes 
the path. 

Isomorphic algebras of the type considered in Theorem [2] describe the same infinite path. 
Hence an approach to the classification of the maximal infinite paths in G r ,K is the deter- 
mination up to isomorphism of the infinite dimensional associative -fT-algebras A of coclass 
r whose quotients A/ A 3 ' are contracted semigroup algebras for every j G N. Conjecture [i] is 
equivalent to saying that there are only finitely many of these objects up to isomorphism. 
The following theorem describes these algebras in more detail. 

3 Theorem: Let r G No and K an arbitrary field. Each infinite dimensional associative 
K-algebra of coclass r which describes an infinite path in Q r ,K is isomorphic to a contracted 
semigroup algebra KS for an infinite semigroup S of coclass r. 

Proof. Let A be an infinite dimensional associative i^-algebra of coclass r which describes 
an infinite path in Q t ,k- Then there exists an i G N so that A J A 3 is a contracted semigroup 
algebra of coclass r for every j > i. Each of the quotients A /A 3 may be the contracted 
semigroup algebra for several non-isomorphic semigroups. Our aim is to show that for 
every j > i there exists a semigroup Sj so that A/ A 3 = KSj and Sj = S/S 3 for an infinite 
semigroup S of coclass r. 

We define a graph C whose vertices correspond one-to-one to the isomorphism types of 
semigroups whose contracted semigroup algebra is isomorphic to a quotient A/ A 3 for some 
j > i. We connect two semigroups in £ by a directed edge U — ¥ T if T/T° = U, where 
c is the class of T. If a semigroup T satisfies KT = A/ A 3 for some j > i, then T has 
class j — 1 and U = T/T 3 ^ 1 satisfies KU = A/A 3 ^ 1 . Hence each connected component 
of £ is a tree with a root of class i — 1 and coclass r. There is at least one infinite 
connected component M of C By Konig's Lemma, the tree A4 contains an infinite path, 
say Mi —7- Mj + i Let S be the inverse limit of the semigroups on this infinite path. 

Then S is an infinite semigroup with S/S 3 = Mj and KMj = A/ A 3 for every j > i. In 
particular, the semigroup S has finite coclass r. 

It remains to show that S satisfies KS = A. This follows from the construction of S, 
as the following diagram is commutative, where upwards arrows denote embeddings of 
semigroups in their contracted semigroup algebras: 

A/A 1 A/A l+1 A/A l+2 ... 

t t t 

S/S* -> s/s i+1 -> s/s i+2 -> ... 

This completes the proof. • 
3.3 Examples 

Consider the polynomial algebra in one indeterminate and let Ik denote its ideal consisting 
of all polynomials with zero constant term. Then Ik is an explicit construction for the 



5 



free non-unital associative algebra on one generator over the field K. It is isomorphic to 
the contracted semigroup algebra KS with S = (No,+) and it has coclass 0. Hence it 
describes an infinite path in Qo^k- In Section [5] we observe that it describes the unique 
maximal infinite path in Qq^k- 

Examples of infinite dimensional contracted semigroup algebras of higher coclass can be 
obtained inductively using the following process. Let S be an infinite semigroup of coclass 
r — 1. An annihilator extension of S is an infinite semigroup T so that T contains a 
non-zero element t E Ann(T) with S = T/{t). 

4 Lemma: Let r E N and let S be an infinite semigroup of coclass r — 1. Each annihilator 
extension T of S is an infinite semigroup of coclass r. 

Proof. Consider the sequence T > T 2 > T 3 > . . . and define c G N via t € T c \ T c+1 . Let 
v : T — > S be an epimorphism with kernel (t). As v{T l ) = S l , we obtain that T/T l = S/S l 
for 1 < i < c and for i > c + 1 we obtain that \T/T l \ = \S/S l \ + 1. Thus T is finitely 
generated and residually nilpotent and it satisfies cc(T/T l ) = cc(S/S' 1 ) + 1 for i > c + 1. 
Thus T is an infinite semigroup of coclass cc(T) = cc(S) + 1. • 

If A is an infinite dimensional contracted semigroup algebra of coclass r — then A = KS 
for an infinite semigroup S of coclass r — 1. Thus every annihilator extension T of S gives 
rise to an infinite dimensional contracted semigroup algebra of coclass r. 
We exhibit an explicit example for this process. For this purpose let Lk denote the 
1-dimensional nilpotent algebra of class 1. Then Lk is isomorphic to the contracted 
semigroup algebra KZ2, where Z n is the zero semigroup with n elements. For every r G N 
the algebra 

r 

M K , r = L K eQ)L K (1) 

i=i 

is an infinite dimensional contracted semigroup algebra of coclass r. As underlying semi- 
group one can choose the zero union of (N, +) and Z r+ i, that is the semigroup on NUZ r+ i 
in which mixed products equal G Z r+ i. For r > this is an annihilator extension of the 
zero union of (N, +) and Z r corresponding to Mx, r -i- 
We close this section by posing the following question. 

5 Question: Does every infinite dimensional algebra which describes an infinite path 
in G r ,K arise as contracted semigroup algebra for a semigroup which is an annihilator 
extension? 

4 The minimal generator number 

A nilpotent semigroup S has a unique minimal generating set S \ S 2 . Its cardinality 
corresponds to the dimension of the quotient KS/{KS) 2 and thus to the minimal generator 
number of the algebra KS. Hence KS = KT implies that the nilpotent semigroups S 
and T have the same minimal generator number. Further, if two algebras in Q r< K are 
connected, then they have the same minimal generator number. This allows to define 
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the subgraph G r ,K,d of Gr,K corresponding to the nilpotent semigroups of coclass r with 
minimal generator number d. 

A nilpotent semigroup of coclass r has at most r + 1 generators. Thus G r ,K,d is empty for 
d > r + 2 (and also for d = 1 if r > 0). The extremal case Q r ,K,r+l can be described in 
more detail as the following theorem shows. Recall that Z n is the zero semigroup with n 
elements and Mx, r is defined in Q. 

6 Theorem: Let r G No and K an arbitrary field. Then GrKr+l consists of a unique 
maximal coclass tree with corresponding infinite dimensional algebra Mk>- The root of 
the maximal coclass tree is KZ r+ 2 if r > and KZ\ if r = 0. 

Proof. The semigroup Z r +2 has r + 2 elements, minimal generator number r + 1, class 1 
and thus coclass r. If r > 0, then i? r +2 is the unique semigroup of coclass r and order at 
most r + 2 and hence KZ r+ 2 is a root in GrKr+l- If r = 0, then Zi is a root of £/o,A",i- 
In the following we assume that r > 0. The case r = is similar and we leave it to the 
reader. Let S be an arbitrary semigroup of class c such that KS is in G r ,K,r+i- We show 
by induction on that there exists a path from KZ r+ 2 to KS. As Z r+ 2 is the only 
semigroup of coclass r, order at most r + 2 and minimal generator number r + 1, we may 
assume that |5| > r + 2. From |5 \ S 2 \ = r + 1 follows |S* 2 | = c and hence |5 C | = 2. 
Thus S/S c is a semigroup of coclass r with minimal generator number r + 1 and with 
\S\ - 1 elements. This yields that there is an edge from KS/{KS) C ^ K(S/S C ) to KS. 
By induction, there exists a path from KZ r +% to K{S/ S c ) and hence to -ftTS*. This proves 
that <5 r) _ft-,r+i is connected. 

The infinite dimensional algebra Mx t r has coclass r and minimal generator number r + 1 
and it is a contracted semigroup algebra. It defines a maximal infinite path in Gr,K,r+l- It 
remains to show that this maximal infinite path is unique. Let A be an arbitrary infinite 
dimensional assocative algebra of coclass r with r + 1 generators. Then dim(A/A 2 ) = r + 1 
and dim(^V^ i+1 ) = 1 for every i > 2. Let v,w,x E A such that vwxA 4 generates A 3 /A 4 . 
Then both vwA 3 and wxA 3 generate A 2 /A 3 and hence vw = kwx for some k £ K. This 
yields vwx = kwxx and hence x 2 A 3 is a generator of A 2 /A 3 . By induction, it follows that 
x % A l+1 is a generator of A l /A l+1 for every i > 2. Now choose elements x\, . . . , x r G A that 
together with x correspond to a basis of A/A 2 . Then these elements generate A. A basis 
of A 2 has the form {x J | j > 2}. Thus for i G {1, . . . , r} we find that 

oo 

rr» rp ■ h/* . . ryj (~_ At ^ 

i=2 

We replace x% by 

oo 

Vi — •£% ^ ^ kijX^ 
i=2 

and thus obtain a new minimal generating set x, yi, . . . , y r oi A which satisfies xyi = 
by construction. For i,j G {l,...,r} and consider the product y%yj. Then yiy,j = 
Yl'h=2 kh% h G A 2 . As xyj = 0, it follows that xyiyj = and thus ^^=2 khX h+1 = 0. This 
implies that all coefficients k^ equal and hence yiyj = for every i,j G {1, . . . , r}. This 
yields that A = M K , r - • 
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5 The graph Q 0iK 



The semigroups of coclass are well-known; for every order n 6 N there exists exactly 
one such semigroup with presentation (u | u n = u n+1 ). Together with the result from 
Theorem [6] this leads to the following theorem. 

7 Theorem: Let K be an arbitrary field. The graph Go t x consists of a unique maximal 
coclass tree with root KZ\. This tree is strongly virtually periodic with strong defect 1, 
strong period 1, and the single associated polynomial fuz^i^) = 1- 

6 The graph Q lfK 

We determine the graph Qi ; k for arbitrary fields K using the classification [U[2] of nilpotent 
semigroups of coclass 1. As preliminary step, note that a nilpotent semigroup of coclass 1 
has at least 3 elements. Up to isomorphism there exist exactly one semigroup of coclass 1 
with 3 elements, namely Z3, and nine semigroups with 4 elements. 

8 Theorem: Let K be an arbitrary field. 

(1) The graph Q\ t K consists of a unique maximal coclass tree T with root KZ3 and corre- 
sponding infinite dimensional algebra Mk,i (defined in Qj. 

(2) The tree T is strongly virtually periodic with strong defect 2 and strong period 2. 
Let A\ — > A-2 — )■ . . . denote the maximal infinite path of T. For each algebra B € 
T(A2) \ T(A4;) the polynomial corresponding to B has degree at most 1. 

(a) If y/— T £ K, then T{A2) \ T{A^) consist of A2, 4 algebras with A2 as parent, and 

3 algebras with A3 as parent; see the right box of Figure [7J 

(b) If y— 1 £ K, then T{A2) \ T{Ai) consist of A2, 4 algebras with A2 as parent, and 

4 algebras with A3 as parent; see the left box of Figure [7[ 

Proof. The first part of the statement is true by Theorem [6| To prove the second part we 
use the classification from [2]: there are the following n + 2 + \ n/2\ isomorphism types of 
semigroups of order n and coclass 1 for n > 5: 
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We now show which of these semigroups give rise to isomorphic algebras. 
Show that KH 2 = KH k for 3 < k < n - 1 holds. 

Define /i : KH2 KHk via fi(u) = u + u k ~ 1 and fi(v) = u + v. As (u + u^ -1 )™ = 
E^o (™)u m ~ i {u k - 1 ) i = 5X (™) n m +(' c - 2 ) 4 for 1 < m < n-1, it follows that the elements 
u + and u + v generate KH^. The images of u and v under \i satisfy the relations of 
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Figure 1: Description of T(^) in with root of dimension 3. Vertices with box 

correspond to non-commutative algebras. The polynomials of degree 1 are 2x + 2 and 
2x + 3 for the two families on the infinite path and x + 2 for the other two families. 

H2 and hence fi induces an epimorphism. As KH^ and KH 2 have the same dimension, it 
follows that [i is an isomorphism. 

Show that KJ n _\ = KJk for n/2 < k < n — 1 and KX = KJ n _\ if n is even and \^-T € K 
hold. 

For the first part, define n : KJ n -\ — > KJ^ via fi(u) = u and n(v) = v — u fc_1 . For the 
second part, define fj, : KX — > KJ n -\ via fi(u) = u and //(f) = u n / 2_1 — \/— lv. Then as 
above, it follows that ji extends to an isomorphism. 

Show that KN\ KN 2 and KN 3 KN A hold. 

Note that (Ni,N 2 ) and (A^A^) are pairs of anti-isomorphic semigroups. For each i G 
{1, . . . , 4}, the subsemigroup (u, u™~ 3 — v) yields a basis of KN-i and is isomorphic to the 
dual semigroup of N, t . Hence KNi = KN 2 and KN 3 = KN 4 follow. 

It remains to show that we have determined all isomorphisms. First, we consider KH n -i 
and KJ n -±. These are both commutative algebras; the first has an annihilator of dimen- 
sion 2 generated by v and u n ~ 2 and the second has an annihilator of dimension 1 generated 
by u n ~ 2 . Hence the algebras are non- isomorphic. Secondly, we consider KN\ and KN3. 
These are both non-commutative algebras and they both have an annihilator of dimension 
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1; the first has a right annihilator of dimension 2 generated by v and u n ~ 2 and the second 
has a right annihilator of dimension 1 generated by u n ~ 2 . Hence the algebras are non- 
isomorphic. This proves our claim in the case y/—l G K or n odd. In the case y 7 — 1 G" K 
and n even, there is the additional algebra KX. This is a commutative algebra whose 
annihilator has dimension 1; hence we have to distinguish KX from KJ n ^\. Assume that 
fx : KX — > KJ n -\ is an isomorphism and denote fi(v) = av + Ya=1 biU 1 e KJ n -\. Then 
//(f) 2 = a 2 v 2 + (^r=i 2 ^ u *) 2 m KJn-li as uv = vu = holds. Note that v 2 = u n ~ 2 
in KJ n -\ and n(v) 2 = fi>(v 2 ) = G KJ n -\ as w 2 = in An inspection of the 

coefficients now shows that 6j = for 1 < i < re/2 — 2. The coefficient of u n ~ 2 in u(t>) 2 
thus is o 2 + ^/2_i- Since \/— 1 ^ if, it follows that a = b n /2-i = 0. This yields that 
G (u™/ 2 , u™/ 2+1 , . . . ,u n -2) < (^</n-i) 2 - Hence /i is not surjective, a contradiction. 

We determine the edges of C/i^. Consider a semigroup S 1 of order n from the above 
classification. In the quotient S/S n ~ 2 the two elements u n ~ 2 and u n_1 are identified, and 
hence the quotient is isomorphic to a semigroup of type Hk of order n — 1. Note that the 
later is valid for n = 5 also, as the semigroups Hk can be defined for order 4 as well. 

The labels of the vertices in Q\jt follow immediately from the classification. This implies 
that Qi^k has strong defect 2 and strong period 2. (In fact, both values are minimal.) • 

Images of the parts of Gi,k,2 corresponding to semigroups of order at most 12 for K = 
GF(p) with p < 23 can be found at [3]. 

7 Computational experiments for Qi^k 

A classification of semigroups of coclass 2 is available in [H|2]. We used it to investigate 

02, K computationally, applying the isomorphism test for associative nilpotent algebras 
over finite fields in [5]. Semigroups of coclass 2 have a minimal generating set of size 2 or 

3. We know from Section [4] that these two cases lead to independent subgraphs G2,K,2 and 
G2,K,3 of Q2,k which shall be considered separately. 

We have determined the part of G2,K,2 corresponding to semigroups of order at most 12 
for K = GF(p) with p < 23. Images of the graphs are available at [3J. We conjecture that 
for every field K the graph ^2,7^,2 has five maximal infinite paths which are described by 
the following infinite dimensional algebras: 



• 


(a, 


b 


b 2 


= ba = 


a 2 b = 0) with annihilator (ab); 


• 


(a, 


b 


b 2 


= ab = 


ba 2 = 0) with annihilator (ba); 


• 


(a, 


b 


b 3 


= ab = 


ba = 0) with annihilator (b 2 ); 


• 


(a, 


b 


b 2 


= aba 


= 0, ab = ba) with annihilator (ba 


• 


(a 


b 


b 2 


= ba, a 


b = b 2 a = 0) with annihilator (ba) 



Using these presentations to define semigroups with zero we obtain infinite semigroups 
that are annihilator extensions of the semigroup underlying Mk,i and whose contracted 
semigroup algebras are the algebras defined by the presentations. If the conjecture on the 
number of infinite paths holds, then Q2,k,2 contains five maximal coclass trees. Figure [2] 
exhibits the respective trees of the computed graph for K = GF(5). Furthermore our 
computational evidence suggests the following: 
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• the graph G2,GF(p),2 depends on p mod 4 only; 

• the vertices in G2,GF(p),2 outside a maximal coclass tree have dimension 4 or 5; 

• the roots of the maximal coclass trees of G2,GF(p),2 have dimension 4; 

• each maximal coclass tree in G2,GF(p),2 is strongly virtually periodic; one tree has 
strong defect 1 and strong period 1, the other four trees have strong defect 2 and 
strong period 2; 

• the arising strong defects and strong periods are independent of the field. 

Additionally the polynomials describing the labels in the periodic parts of the maximal 
coclass trees have degree at most 1 , a fact that follows from the classification in [U [2] . 



5 4 




4 3 3 3 

5 3 3 ] 3 | 




6 4 3 






9 5 




114 

l\\ 

111 

1\\ 

III 

l\\ 

III 

l\\ 

III 

1\\ 

6 4 4 

l\\ 

7 4 6 




A 

2 

2 

\- 

2 

\ 

2 
2 

\ 

2 
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3 2 



Figure 2: Maximal coclass trees in G2,GF(5),2 U P to depth 12. 

The graph G2,K,3 is known to consist of a single maximal coclass tree with root KZ4 and 
infinite paths corresponding to Mjc,i by Theorem[6j We have determined the part of £?2,x,3 
corresponding to semigroups of order at most 12 for K = GF(p) with p < 5. Images of 
the graphs are available at [3]. In all three cases we found the graph to appear strongly 
virtually periodic with strong defect 2, and strong period 2. In accordance with the results 
from [H [2] the labels can be described by quadratic polynomials. 



8 Computational experiments for Q% k 

For the semigroups of coclass 3 there is no general classification known. We computed the 
semigroups of coclass 3 and order at most 17 up to isomorphism using the code provided 
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in [H Appendix C] . Then we determined the part of (/3,k,2 correspondig to these semigroups 
for K = GF(p) with p < 23. Images of the graphs are available at [3]. We summarise our 
observations: 

• the graph Q^GF{p),2 depends on p mod 4 only; 

• the graph Q^gf{v),2 has 15 maximal infinite paths of which 4 correspond to commu- 
tative algebras; 

• the vertices in Gs,gf(p),2 outside a maximal coclass tree have dimension 6, 7 or 8; 

• the roots of the maximal coclass trees of Gz,GF(p),2 have dimension 5, 6 or 7; 

• the maximal coclass trees in Qz,gf(j>),2 are strongly virtually periodic with strong defect 
at most 3 and strong period at most 6; 

• the arising strong periods are independent of the field; 

• the polynomials describing the labels have degree at most 1. 

These observations for Qs gfm,2 are °f particular interest as this is the first case in which 
some of the semigroups contain products of three elements that lie in different monogenic 
subsemigroups. In fact, G3,GF(p),2 has in many aspects more complex features than all 
other considered graphs. 

We have investigated the part of correspondig to semigroups of order at most 12 

for K = GF{2) only. There appear to be 21 maximal infinite paths in Qzgf(2),z with 5 
paths corresponding to commutative algebras. 

The graph ^3^,4 has 1 maximal infinite paths corresponding to the commutative algebra 
Mk,3 by Theorem [6j 



9 Concluding comments 

Similar to the graphs G r ,K one can define a graph Q T whose vertices correspond one-to- 
one to the isomorphism types of semigroups of coclass r. Two vertices are adjoined by a 
directed edge T — > S if S/S c = T where c is the class of S. It follows directly from [21 
Lemma 3.1] that the graph Q r does not have finite width (unless r = 0). 
The additional use of the contracted semigroup algebras in the definition of Q r ,K induces a 
dependence on the underlying field K, but it has the significant advantage that the graphs 
Qr t K seem to have finite width and exhibit periodic patterns which can be described in a 
compact way. Further, the considered field K seems to have no influence on the important 
aspects of the periodicity. 
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